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1. Introduction 

In the number held setting, Bang-Zsigmondy’s theorem 0 m states that for any integers u,m > 1, 
there exists a prime divisor p of u"* — 1 such that p does not divide — 1 for every integer n with 
0 < n < m, except exactly in the following cases: 

(i) m = 2, and u = 2® — 1 for some integer s > 2; or 

(ii) m = 6, and u = 2. 

A prime p satisfying the conditions in Bang-Zsigmondy’s theorem is called a Zsigmondy prime for 
(u, m). If p is a Zsigmondy prime for (u, m) for some integers it, m > 1, then the multiplicative order of 
u modulo p is exactly m. Bang-Zsigmondy’s theorem has many applications; for example, the existence 
of Zsigmondy primes was used in the original proof of Wedderburn’s theorem [20j . See also [1] for 
applications of Zsigmondy primes in theory of hnite groups. 

Feit [5] observed that if p is a Zsigmondy prime for (it,m), then p = 1 (mod m) since the multi¬ 
plicative order of u modulo p is exactly m. The last congruence implies that p > m -I- 1, which in turn 
motivated Feit to introduce the following notion of a large Zsigmondy prime: a prime p is called a large 
Zsigmondy prime for (u, m) if p is a Zsigmondy prime for (u, m) such that either p > m -I- 1 or p^ 
divides it™ — 1. 

In [^, Feit proved a rehnement of Bang-Zsigmondy’s theorem. He showed that for any integers 
u,m> 1, there exists a large Zsigmondy prime for (u,m) except exactly in the following cases: 

(i) m = 2 and u = 2®3* — 1 for some positive integer s, and either t = 0 or 1. 

(ii) It = 2 and m = 4,6,10,12,18. 

(hi) It = 3 and m = 4,6. 

(iv) It = 5 and m = 6. 
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It is obvious that Bang-Zsigmondy’s theorem follows immediately from Feit’s theorem. 

There are many strong analogies m [16] [l8] between number helds and function fields. It is well- 
known (see m Chapter 3]) that the Carlitz module is an analogue of the multiplicative group 
The aim of this paper is to search for new analogous phenomena between the Carlitz module and the 
multiplicative group G^- We will introduce notions of Zsigmondy primes and large Zsigmondy primes 
for the Carlitz module, and prove a Carlitz module analogue of Bang-Zsigmondy’s theorem and an 
analogue of Feit’s theorem in the Carlitz module context. 

Throughout the paper, let g = p®, where p is a prime and s is a positive integer. Let be the finite 
field of q elements. Let A = Fq[T], and let k = F,j(T). Let k denote an algebraic closure of k. Let r be 
the mapping defined by t{x) = x'^ , and let fc(r) denote the twisted polynomial ring. Let C : A ^ k{T) 
{a 1-^ Ca) be the Carlitz module, namely, C is an F^-algebra homomorphism such that Ct = T + t. 

1.1. A Carlitz module analogue of Bang Zsigmondy’s theorem. The main ingredient in the 
notion of Zsigmondy primes in the number field context is the notion of the multiplicative order of an 
integer modulo a prime. Hence in order to define a Carlitz module analogue of Zsigmondy primes, we 
need to find a function field replacement for the notion of the multiplicative order of an integer modulo 
a prime. 

In[5], we introduced the notion of the Carlitz annihilator of a monic prime p G A, which is a function 
field replacement for the multiplicative order of 2 modulo a prime. In Section |3| of the present paper, 
we will introduce a generalization of the Carlitz annihilator of a monic prime to a couple (u, p), where 
It is a nonzero polynomial in A and p is a monic prime. If p does not divide u, the Carlitz annihilator 
of a couple [u, p), denoted by Pu,p^ is the unique monic polynomial in A of least positive degree such 
that Cp^ ^{u) = 0 (mod p), i.e., Pu,p divides m for any nonzero polynomial m G A with Cm{u) = 0 
(mod p). If p divides u, we simply let Pu,p = 1. 

The Carlitz annihilator of a couple (m, p) can be viewed as a replacement in the function field setting 
for the multiplicative order of an integer u modulo a prime p in the number field setting. This analogy 
is crucial throughout the present work. The basic analogy between the multiplicative group Gm and 
the Carlitz module C that will be used throughout this paper is illustrated in Table [T| 


The multiplicative group Gm 

The Carlitz module C 

— 1 for M, m S Z>o 

Cm{u) for m,u G A 

The multiplicative order of u modulo p 

The Carlitz annihilator of (u, p) 


Table 1: The analogy between the multiplicative group Gm and the Carlitz module C 

In the number field context, recall that a prime p is a Zsigmondy prime for (m, m) if the multiplicative 
order of u modulo p is exactly m. The analogy in Table [T] suggests that one can define a Carlitz module 
analogue of Zsigmondy primes as follows. For any nonzero polynomials u,m G A, a monic prime p is 
called a Zsigmondy prime for (u,m) if the Carlitz annihilator of {u, p) is m. In more concrete terms, 
this means that p divides C'm('u), and Cn(u) ^ 0 (mod p) for any nonzero polynomial n G A with 
deg(n) < deg(m). 

It is natural to ask whether there exists a Zsigmondy prime for a given couple (u, m), where u, m are 
nonzero polynomials in A. Note that if deg(m) = deg(M) = 0, then Cm{u) = mu G F^, and thus there 
exists no Zsigmondy primes for (u,m). Therefore without loss of generality, one can modify the last 
question by adding the assumption that at least one of m, u is of positive degree. As will be explained 
in Section [3l it also suffices to assume further that m, u are monic polynomials. 

Determining when there exists no Zsigmondy primes for a given couple (m, m) is a Carlitz module 
analogue of the classical theorem of Bang-Zsigmondy. The first main result in this paper asserts that 
there exists a Zsigmondy prime for a given couple (u, m), except exactly in some exceptional cases that 
can be explicitly determined; more precisely, we obtain the following theorem. 
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Theorem 1.1 (See Theorem 14.41 and Theorem l5.2|) . Assume that q > 2. Let m, u be monic polynomials 
in A such that at least one of them is of positive degree. Then there exists a Zsigmondy prime for {u, m) 
except exactly in the following cases: 

(i) q = Z, u = 1 , and m = {p — l)p, where p is an arbitrary monic prime of degree 1 in F 3 [r]. 

(ii) q = 2 ^, u = 1 , and m = (p — l)p, where p is an arbitrary monic prime of degree 1 in F 22 [T]. 

Theorem ll.il will be split into two parts. The first part is Theorem 14.41 that considers the case when 
p ^ 2. The second part is Theorem 15.21 that treats Theorem 1 1.1 1 in the case when p = 2. 

A Carlitz module analogue of the classical Bang-Zsigmondy theorem was first considered by Bae in [3] . 
In fact, Bae considered a more general analogue of the classical Bang-Zsigmondy theorem, which can be 
viewed as a function field analogue of the classical Zsigmondy theorem. (See [2T] or [ 6 ] for an account 
of the classical Zsigmondy theorem. Note that Birkhoff and Vandiver [ 6 ] independently discovered 
Zsigmondy’s theorem in 1904 after the theorem was first proved by Zsigmondy [5T] in 1892.) The main 
result in Bae [3] (see [31 Theorem 4.10]) is erroneous. Before pointing out the error in [31 Theorem 4.10], 
let us recall the statement of Theorem 4.10 in |3]. 

Let M, V be relatively prime elements in A, and let m be a monic polynomial in A. Set 

Zm{u,v)=v^ '’Cmiu/v). 

Following Bae |3], a monic prime p is called a primitive factor of Zm(u,v) if Zm{u,v) = 0 (mod p), 
and Zn(u, v) ^ 0 (mod p) for any monic divisor n of m with n ^ m. Note that when i; = 1, the notion 
of primitive factors in |3] agrees with that of Zsigmondy primes introduced in this paper. 

Theorem 4.10 in Bae [3] claims that q> 2 and deg(m) > 0, then Zm{u,v) has at least one primitive 
factor except exactly in the following case: 

(PF) g = 3, u = ±1, V = ±1, and m = (p — l)p, where p is an arbitrary monic prime of degree one 
in FalT]. 

We now provide a counterexample to Theorem 4.10 in Bae [3]. Indeed, if one takes q = 2^, u = v = l, 
and m = {p — I)p, where p is an arbitrary monic prime of degree one in F 22 [T], then Table [3] in the 
proof of Lemma l5.4l shows that there exits no Zsigmondy prime for (u, m), i.e., Zm(u, v) has no primitive 
factors in this case, which provides a counterexample to Theorem 4.10 in Bae |3]. 

We should also note that in his Ph.D. thesis (see [U Theorem 4.2.10]), Bamunoba, following very 
closely the techniques in Bae [3], attempted to give a different proof of Theorem 4.10 in Bae |3]. Due to 
the counterexample to Theorem 4.10 in Bae [5] that we pointed out above, the proof of Theorem 4.2.10 
in Bamunoba |4] is also erroneous. 

Note that the techniques that Bae exploited in |3] are based on the work of Birkhoff and Vandiver [^. 
We, however, use completely different arguments from Bae [3] to prove Theorem ll.il and the strategy 
of our proof is similar to the work of Roitman m- Let us now describe the strategy of our proof of 
Theorem ll.ll in detail. 

In Section [31 we obtain a function field analogue of Liineburg’s theorem (see Liineburg [m Satz I] 
or Roitman ini Proposition 2] for an account of Liineburg’s theorem in the number field context) that 
describes a sufficient and necessary condition under which a prime p is a non-Zsigmondy prime for 
(u, m). 

Theorem 1.2. {See Theorem \3.7\ or Corollarv \3.8\i 

Assume that q > 2. Let m,u be monic polynomials in A such that m is of positive degree. Let p be 
a monic prime dividing ^'^(u), where 41^(3^) € denotes the m-th cyclotomic polynomial (that will 
be reviewed in Section n. Let Pu,p be the Carlitz annihilator of {u,p). Then 

(i) p is a non-Zsigmondy prime for {u,m) if and only if p divides m. 

(ii) if p is a non-Zsigmondy prime for {u,m), then m = Pu,pp^ for some positive integer s. Fur¬ 
thermore p^ does not divide 4'm('u). 

Remark 1.3. Note that Bae (see [31 Proposition 4.4]) also obtained a more general version of part {i) 
of Theorem 11.21 
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In his Ph.D. thesis, Bamunoba (see [U Corollary 4.1.5]) independently obtained part (i) of Theorem 
ll.2l with a slightly different proof. Bamunoba (see [H Lemma 4.1.6]) also independently proved part (ii) 
of Theorem 11.21 under the more restrictive assumption that gcd(u,m) = 1. 

Using Theorem 1 1.21 and under the assumption that there are no Zsigmondy primes for a pair (u, m), 
we deduce that the prime factorization of 'l'm('a) in A is of very special form. If the characteristic p oi k 
is not equal to 2, then 'l'm(w) is a prime dividing m (see Corollary 14.311 . If p = 2, then either '!'„('«) is a 
prime dividing m or ^'^(m) = ep(p — 1), where e G and both p and p — 1 are monic prime divisors 
of m (see Lemma El]). In either case, by deriving several lower bounds for deg('I'm(w)), we show that 
except the exceptional cases (i), (ii) in Theorem ll.il the prime factorization of ^'^(m) can not fall into 
these forms, and of course this proves that there must exist a Zsigmondy prime for {u,m). 


1.2. A Carlitz module analogue of Feit’s theorem. Before stating the second main result in this 
paper, let us describe, for each monic prime p in A, another A-module structure of AjpA from which 
a function field analogue of Fermat’s little theorem immediately follows. 

Let p be a monic prime in A. For each n G A, denote by n the image of n in AjpA. We denote 
by C the reduction of C modulo p. The action of C on AjpA is given by Ct{u) = fu + u‘> for each 
u G AjpA. Under the action of (7, one obtains another A-module structure of A/pA^ which we will 
denote by {AlpA)c- It is known (see Hsu (TU page 249]) that {AlpA)c is isomorphic to A/(p — 1)A. 
From this isomorphism, one immediately obtains the following result which can be viewed as a function 
field analogue of Fermat’s little theorem. (See also Hayes (TS] Proposition 2.4] for another proof.) 

Lemma 1.4. Let u be a nonzero polynomial in A, and let p he a monic prime in A. Then 

C'p_i(u)=0 (mod p). 

Now let p be a Zsigmondy prime for (u,m), where u,m are monic polynomials in A. Then the 
Carlitz annihilator of (m, p) is m, i.e., m is the unique monic polynomial of least positive degree such 
that Cm{u) = 0 (mod p). Hence it follows from Lemma [1.41 that m divides p — 1, which implies that 
deg(p) = deg(p— 1) > deg(m). The last inequality and the notion of large Zsigmondy primes introduced 
in Feit [HI motivate a notion of a function field analogue of large Zsigmondy primes as follows: A 
Zsigmondy prime p for (u,m) is called a large Zsigmondy prime for {u,m) if either deg(p) > deg(m) 
or p^ divides Cm{u). 

Classifying all pairs (it, m) such that there exists a large Zsigmondy prime for (it, m) can be viewed 
as a function field analogue of Feit’s theorem. We are now in a position to state our most important 
result in this paper, a function field analogue of Feit’s theorem. 

Theorem 1.5 (See Theorem 16.16|1 . Assume that q> 2. Let m,u be monic polynomials in A such that 
at least one of them is of positive degree. Then there exists a large Zsigmondy prime for (it, to) exeept 
in some exceptional cases that can be explicitly determined. (Theorem 1 6.1 61 explicitly lists all triples 
{q, It, to) in the exceptional cases.) 

We will prove Theorem 11.51 in Section El It is obvious that Theorem 11.11 follows immediately from 
Theorem 11.51 


1.3. Notation. Every nonzero element to G A is of the form to = + • • • + aiT + oq, where the 

Oi are elements in and 0. When to is of the form as above, we say that the degree of to is 

n. In notation, we write deg(m) = n. We use the standard convention that deg(O) = —oo. With this 
convention, one obtains the degree function deg : A —>■ Z U {—oo} in an obvious way. 

With TO of the above form, we say that the leading coefficient of m is an. 

For a polynomial to G A of positive degree, we define d>{m) to be the number of nonzero polynomials 
of degree less than deg(TO) and relatively prime to to. The function $(•) is a function field analogue of 
the classical Euler ^-function. 
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Let m = be the prime factorization of m, where a S , the pi are monic primes in A, 

and the Si are positive integers. It is well-known (see uni Proposition 1.7]) that 

h h 

^m) = ) = [](gdeg(pr) _ 

2=1 2=1 


In particular, this implies that when m = for some monic prime p and some positive integer 5 , then 


2. CyCLOTOMIC POLYNOMIALS OVER FUNCTION FIELDS 

In this section, we prove some results about cyclotomic polynomials over function fields that will be 
useful in subsequent sections. We begin by recalling the definition of cyclotomic polynomials in function 
fields, and some well-known results of cyclotomic polynomials in function fields whose proofs can be 
found, for example, in [2] or [TO] . 

Let m be a polynomial of positive degree, and set A^, := {A G | C'm(A) = 0}. We define a primitive 
m-th root of C to be a root of the polynomial Cm{x) G A[x\ that generates the A-module A^. We fix a 
primitive m-th root of C, and denote it by Am. 

Recall that the m-th cyclotomic polynomial, denoted by is the minimal polynomial of Am 

over k, i.e., dim(a;) G k[x] is the monic irreducible polynomial of least degree such that dim(Am) = 0. It 
is well-known that il'm(a;) G A[x\. When m = p^ for some monic prime p and some positive integer s, 
we know from m Proposition 2.4] that 

(1) (a:) = Cps {x)/Cps-i (x). 

The next two results are well-known. 


Proposition 2.1. {See part (2) in UfA Proposition 12.3.13]) 

Let m be a monic polynomial in A. Then 

Cm{x) = P 4'6{x). 

6|m, 

h monic 

Proposition 2.2. (See Proposition 1.2(c)]) 

Let p he a monic prime in A, and let m be a monic polynomial in A such that gcd(m, p) = I. Let h 
be a positive integer. Then 

^m{Cph{x)) ='i!jnph{x)^m{Cph-l{x)). 

Using Proposition 12.21 we prove the following result that will be useful in the proof of a Carlitz 
module analogue of Liineburg’s theorem. 


Lemma 2.3. Let m be a monic polynomial in A of positive degree, and let q be a monic prime in A 
such that q divides m. Then dimCa;) divides Cm{x)/Cm/c[{x) in the polynomial ring A[x\. 


Proof. We first prove Lemma 12.31 in the case when m = p’^ for some monic prime p and some positive 
integer s. In this case, we see that q = p, and thus 


4'm(a:) = 


Cp‘{x) 

Cps-i{x) 


Cm{x) 

^m/p{x) 


Cmjx) 

C'm/q{x) 


which prove Lemma 12.31 for m = p'^. 

Set d = deg(m) > 1. We prove Lemma [2.31 bv induction on d. 

If d = 1, then m = p for some monic prime p of degree 1. Thus Lemma 12.31 holds for d = 1. 

Assume that Lemma 12.31 holds for any monic polynomial m of degree less than d. We prove that 
Lemma l2.3l is true for d. Indeed, take any monic polynomial m of degree d. If m has exactly one monic 
prime factor p, then m = p^ for some positive integer s, and we already prove that Lemma |2.31 is true 
in this case. 
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If m has at least two distinct prime factors, then there exists another monic prime p with p ^ q. 
Write m = np^ for some positive integer s, where n is a monic polynomial such that gcd(n, p) = 1. 
We know that q divides n and 1 < deg(n) < deg(TO) = d, and it thus follows from the induction 
hypothesis that divides C'„(x)/C'„/(,(a;). Hence there exists a polynomial r(x) e A[x\ such that 

C (x) 

4'„(a:)r(a;) = -pr~TZ\- Substituting Cps{x) for x in the last equation, we deduce that 


C'n/q (^) 


( 2 ) 


^'„(C'p.(a;))r(C'p.(x)) = 


Cn{C^s{x)) 


(^) 


Cm{x) 


^n/qiC^p” (x)) ^(np'‘)/qix) C'm/q 

Using equation @ and applying Proposition 12.21 with n, p® in the roles of m,p^, respectively, we 


deduce that 

i(a;))r(C'p. (a:)) = (a:))r(Cp« (x)) = (x))r(C'p. (x)) = 


which proves Lemma [27 


Cmjx) 
^m/q (x) 

□ 


The next two results are well-known, and will be very useful in many places of this paper. For the 
proof of these results, see Bae [31 Lemmas 4.6 and 4.8]. 

Proposition 2.4. Let m be an element in A, and let u be a polynomial in A of positive degree. Assume 
that the following condition is true: 

(D) j/deg(u) = 1, then q > 2. 

Then 

I —oo if m = 0, 

eg( m{u)) - if m ^ Q. 


Proposition 2.5. Let m be an element in A, and let u be a unit in F^. Assume that q> 2. Then the 
degree of Cm{u) satisfies 


deg{Cm{u)) = < 


—oo 
0 

,deg(m) —1 


19 


if m = 0, 
ifdeg{m) = 0, 
otherwise. 


The following elementary result will be used at many times in proofs of some subsequent results. 


Corollary 2.6. Let m be a nonzero polynomial in A, and let u be a polynomial in A. Assume that the 
following is true: 

(D*) j/deg(u) = 0 or deg(u) = 1, then q > 2. 

Then Cm{u) ^ 0 if and only ifuy^O. 

Proof. If M = 0, then Cm{u) = 0. If m 7 ^ 0, then either deg(u) = 0 or deg(u) > 1. If deg(u) = 0, it 
follows from (D*) that q > 2. Since m 7 ^ 0, we know that m is a unit in F^, and it thus follows from 
Proposition 12.51 that Cm (u) ^ 0 . 

If deg(u) > 1, we deduce from (D*) that condition (D) in Proposition 12.41 is satisfied, and it thus 
follows from Proposition 12.41 that Cm{u) 7 ^ 0. 

□ 


In the number held context, Roitman m obtained several lower bounds for the value of 
where 'l'm(x) € Z[x] is the classical m-th cyclotomic polynomial and rt is a positive integer. These lower 
bounds play a signihcant role in the proofs of the classical Bang-Zsigmondy theorem and the classical 
Feit theorem that are given in Roitman m- In the function held context, in order to measure how 
large a polynomial in A is, one can use the degree function deg : H —?► Z U {— 00 } in place of the usual 
absolute value | • | of K. The aim of the next two lemmas is to compute the value of deg('I'm(u)), where 
4^m(x) S ^[x] is the m-th cyclotomic polynomial over function helds, and m,u are polynomials in A. 
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In contrast to the classical case, we can obtain an exact formula for deg(iI'm(M)). The next two lemmas 
will be crucial in the proofs of our main results. 

We first prove an exact formula for deg(4'm(R)) in the case when u is of positive degree. 

Lemma 2.7. Let m be a monie polynomial in A of positive degree, and let u be a polynomial of positive 
degree. Assume that (D) in Proposition \2.4\ is true. Then 

deg(^'m(M)) = deg(M)$(m), 

where $(•) is the function field analogue of the classical Euler (f-funetion (see Subsection \1.3\ for its 
definition). 


Proof. Let us first consider the case when m = P’^ for some monic prime P € A and s G 2>o. By 

C (u') 

Corollary 12.61 Cps-i{u) ^ 0, and thus (dJ implies that 'l'm(u) = 'i'p‘{u) = Applying 

Gps-1 (li) 

Proposition 12.41 we see that deg(Cp«-i (u)) = and deg(C'po(M)) = deg(u)g‘^®®^^”’i. 

Thus 

deg(^'m(u)) = deg(C'p<.(u)) - deg(Cp«-i (m)) = deg(u)(g'^®®(^'’) - ^)) 

= deg(M)<i>(P®) = deg(u)<l)(m), 


which proves Lemma 12.71 for m = P®. 

Now let TO be a monic polynomial in A of positive degree. Write to in the form m = np® with 
s G Z>o, where n is a monic polynomial and p is a monic prime such that gcd(n, p) = 1. If n = 1, then 
TO = p®, and in this case Lemma 12.71 is true as shown above. 

If n is of positive degree, then the induction hypothesis tells us that Lemma [2.71 is true for n, that 
is, deg(il'„(i;)) = deg(u)<I>(n) for any v € A oi positive degree. Using this fact and Proposition 12.41 and 
noting that deg(C'p«(u)) > 1 and deg(C'pa-i (m)) > 1, we deduce that 

deg(4'„(C'p.(w)) = deg(C'pdM))$(n) = deg(u)g‘^®®(^"^$(n), 


and 

deg(4'„(C'p.-i(u)) = deg(C'p.-i(u))$(n) = deg(M)/®s(^" 
Therefore it follows from Proposition 12.21 that 


deg(4'„(u)) = deg(^'„p. (u)) = deg(4'„(C'p. (u)) - deg(4'„(C'p.-i (m)) 

= deg{u)q‘^^^^^ ^^(n) — deg{u)q‘^^^^^ ^$(n) = deg('u)<i>(n)(g‘^®®^*^ ^ )) 

= deg(M)<I>(n)<I>(p®) = deg(u)4>(TO), 


which proves our contention. 

□ 


We now prove a formula for deg(iI'm(R)), where u is a unit in . 


Lemma 2.8. Let m be a monic polynomial in A of positive degree, and let u be a unit in . Assume 
that q > 2. Then the degree ofd!m{u) satisfies 


deg(4'„(u)) 


{ $(to) + (—1)^+^ 

q 

<I>(to) 

q 


if rn = pip 2 ■ ■ ■ ph, where the pi are distinct monic primes, 
if there exists a monic prime p such that p^ divides to. 


Proof. We consider the cases: 

* Case 1. TO is square-free. 
One can write to in the form 


( 3 ) 


m = pip2 ■■■ph, 
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where the pi are distinct monic primes and h is a positive integer. We prove Lemma |2.81 by induction 

C (w) 

on h. If h = 1, then m = p for some monic prime p. We know from ([1]) that = — - -, and thus 

u 

Proposition 12.51 implies that deg(Cp(w)) = _ Therefore 


degi^miu)) = degiC^iu)) - deg{u) = gdeg(p)-l 


$(p) + 1 _ ^(m) +(-1)^+1 

9 q 


which proves Lemma 12.81 for h = 1. 

Assume that Lemma 12.81 is true for h — 1 with h > 2. We now prove that Lemma 12.81 is true for h. 
Indeed, take any polynomial to £ A of the form ([3|), and set n = p 2 • • • pt- By Proposition [2^ we know 
that deg(C'p^(M)) = and it thus follows from Lemma [2T^ that 


(4) 


deg(«'„(C'p,(u))) = deg(Cpi(u))$(n) = ^^(n). 


By the induction hypothesis, we know that 


(5) deg(«'„(u)) = deg(^'p,...p,,(M)) = . 

In particular, this implies that 'I'„(m) ^ 0. Applying Proposition [52] with I, pi, n in the roles of h, p, to, 
respectively, we deduce that 


dlm{u) = 4'pin(M) = 
Thus we deduce from ([3|) and ([S]) that 


din{Cp,{u)) 

'^n{Cpo{u)) 




deg(vl/^(n)) = deg(d/„(Cp,(^r))) -deg(d/„(u)) = _ Hn)+^{ 1)^ 

_ - 1) + (-1)'“+^ _ «>(n)4>(pi) + (-1)'*+^ _ d>(TO) + (-I)'‘+i 

q q q 


which proves that Lemma 12.81 holds for any monic polynomial to of the form ([3|) . 

★ Case 2. m is a monic polynomial such that p^ divides m for some monic prime p. 

Write TO = up®, where s £ Z with s > 2, p is a monic prime, and n is a monic polynomial with 
gcd('n, p) = 1. Using the same arguments as in Case I, one obtains the proof of Case 2. 

□ 


3. A Carlitz module analogue of Zsigmondy primes 

In this section, we introduce a Carlitz module analogue of Zsigmondy primes for a pair of monic 
polynomials. We then prove a function field analogue of Liineburg’s theorem which is crucial in the 
proofs of our main results. 

Using Goss m Proposition 1.6.5 and Lemma 1.6.8], one obtains the following result. 

Proposition 3.1. Let u be a nonzero polynomial in A, and let p be a monie prime in A sueh that 
p does not divide u. Then there exists a unique monic polynomial q of positive degree satisfying the 
following two conditions. 

(CAl) C'q(u) = 0 (mod p); and 

(CA2) for any nonzero polynomial m in A, q divides to if and only if Cm (u) = 0 (mod p). 

In [S], I introduced the notion of the Carlitz annihilator of a monic prime to study congruences of 
primes dividing a Mersenne number in the function field setting. The following definition is a general¬ 
ization of the notion of the Carlitz annihilator of a monic prime to a couple (m, p), where m is a nonzero 
polynomial and p is a monic prime. 

Definition 3.2. Let it be a nonzero polynomial in A, and let p be a monic prime in A. Let Pu,p be the 
unique monic polynomial satisfying (CAl) and (CA2) in Proposition 13.II if p does not divide it, and let 
Pu,p = 1 if p divides it. The monic polynomial Pu,p is called the Carlitz annihilator of (it, p). 
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For the rest of this paper, we always denote by Pu,p the Carlitz annihilator of a couple (u, p). The 
following result is immediate from Lemma [1.41 Proposition 13.11 and Definition 13.21 

Proposition 3.3. Let u be a nonzero polynomial in A, and let p be a monic prime in A. Let Pu,p be 
the Carlitz annihilator of(u,p). Then 

(i) Pu,p divides p— 1; 

(ii) Pu^p = 1 if and only if p divides u; 

(hi) for any nonzero polynomial m in A, Pu,p divides m if and only if Cm(u) = 0 (mod p); 

(iv) Cn(u) ^ 0 (mod p) for every nonzero polynomial n € A with deg(n) < deg(Pu^j,). 

Proof Only part [iv) needs a proof. If Pu,p = 1, then part [Hi) is trivial. Assume that Pu,p is of positive 
degree, and take any nonzero polynomial n € A with deg(n) < deg(P„,p). If Cn[u) = 0 (mod p), then 
we see from Proposition 13.11 that Pu,p divides n. This implies that deg[Pu,p) < deg(n), which is a 
contradiction. Hence Cn[u) ^ 0 (mod p), and therefore our contention follows immediately. 

□ 

The analogy between the multiplicative group Gm and the Carlitz module C that is explained in 
Section [T] (see Tabled]) motivates the following notion. 

Definition 3.4. Let m, u be nonzero polynomials in A. A Zsigmondy prime for [u, m) is a monic prime 
p such that Cm[u) = 0 (mod p) and Cn[u) ^ 0 (mod p) for every nonzero polynomial n G A with 
deg(n) < deg(TO). 

If a monic prime p is not a Zsigmondy prime for [u, m), we say that p is a non-Zsigmondy prime for 

(u, to). 

Remark 3.5. 

(i) Write to = ctoq, where e G , and toq is a monic polynomial in A. Proposition 13.3D i;l implies 
that Definition [T4| is equivalent to the following notion: A monic prime p is a Zsigmondy prime 
for a pair [u,m) if the Carlitz annihilator of [u,p) is exactly toq. In particular, when to is 
monic, this means that the Carlitz annihilator of (u, p) is exactly to. 

(ii) For any nonzero polynomials m,u G A, write to = etoq and u = 6uo, where e,6 G F^, and 
mo,UQ are monic polynomials. We see that Cm['u) = e5Cmo[uo)^ and Cn[u) = SCn[uQ) for 
any polynomial n G A. Thus a prime p is a Zsigmondy prime for (u, to) if and only if it is a 
Zsigmondy prime for (uqjTOq). 

(hi) Assume that to, u are nonzero polynomials in A such that deg(TO) = deg(u) = 0. Then to, u are 
units in F^. Hence Cm[u) = mu S F^, which proves that there exist no Zsigmondy primes for 
[u, to). 

By Remark 13.51 it suffices to study Zsigmondy primes for pairs (u, to), where to, u are monic polyno¬ 
mials such that at least one of them is of positive degree. For the rest of this paper, whenever we study 
Zsigmondy primes for a pair (u,to), we will always assume that m,u satisfy such conditions. 

Remark 3.6. 

(i) If p is a Zsigmondy prime for [u,m), then p divides Cm[u) = H ri|m din)?!,). If p divides 

n monic 

ikn)?!,) for some monic polynomial n dividing to with n ^ m, then C„(m) = J([ h|„ 'I';,(m) = 0 

b monic 

(mod p). Note that deg(n) < deg(TO), and thus the last congruence implies that p is not a 
Zsigmondy prime for (u,to), which is a contradiction. Hence gcd(p,'I'„( m)) = 1 for any monic 
polynomial n dividing to with n ^ m. Therefore p divides 

(ii) The above remark also implies that if p does not divide 4im(u), then p is a non-Zsigmondy 
prime for (m, to). The next result gives a simple criterion for testing whether a monic prime p is 
a non-Zsigmondy prime for a given pair [u, to). This is a function field analogue of Liineburg’s 
theorem (see Liineburg (TS] Satz 1] or Roitman [TT] Proposition 2]). 

Theorem 3.7. Let m,u be monic polynomials in A such that m is of positive degree. Let p be a monic 
prime dividing "d!m[u), and let Pu,p be the Carlitz annihilator of[u,p). Assume that condition [D*) in 
Corollarv \2.6\ is satisfied. Then 
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(i) p is a non-Zsigmondy prime for (u,m) if and only if p divides m. 

(ii) if p is a non-Zsigmondy prime for (u,m), then m = Pu,pp’^ for some positive integer s. Fur¬ 
thermore p^ does not divide unless q = 2 and deg(p) = 1. 


Proof. Since p divides it follows from Proposition 12. f I that p divides Cm(u). From Proposition 

I3.3f wl. one sees that Pu,p divides m. In particular this implies that deg(P„_p) < deg(m). 

We now prove part (i). We first show that the “only if” part of {i) is true. Indeed assume that p is 
a non-Zsigmondy prime for (u,m). We know from Remark 13.51 that m ^ Pu,p- Write 

(6) m = Pf^^n, 

where r G Z>o, and n is a monic element in A with gcd{Pu,p,n) = 1. Since deg(Pu_p) < deg(m), it 
follows that r > 2 or deg(n) > 1 . 

Let I be a monic prime of positive degree such that I divides m and Pu,p divides m/l. Then Proposition 
I3.3 I mP implies that 

(7) Cm/i{u)=Q (mod p). 

Lemma [Ql tells us that d!m{x) divides Cm{x)jCm/iix) in A[x\. By Corollary 12.61 Cm/i{u) ^ 0, and 
thus divides Cm{u)/C.rn/i{u)- Since p divides il'm(u), we deduce that 

(8) = 0 (mod p). 

By [TOl Proposition 12.11], one can write Ci{x) G A[x] in the form 
Ci{x) = lx-\-[l,l]x'‘+ ■ ■ ■ + [l,deg{l) - ^x'^ 


where [I, i] is a polynomial of degree ( 7 *(deg(l) — i) for each 1 < i < deg(l) — 1. By ([7]), we deduce that 
Cm(u) _ Cl{Cm/l{u)) 

= l + [l, + ... + (C^/i(«))«"""-! = / (mod p), 

and therefore it follows from dH) that I = 0 (mod p). Since I, p are monic primes, we deduce that I = p. 

In summary, we have proved that if I is a monic prime of positive degree such that I divides m, and 
Pu,p divides m/l, then I = p. 

We now prove that r = 1 and n = p^ for some positive integer s in the equation ([5]) of m. Indeed if 

n = 0 (mod Pu,p)- Thus repeating the same 


TTl Tfl 

r >2, then letting I = Pu,p, we see that — = 


u,p 


— pr-ln^ — 

U,p 


arguments as before, we deduce that Pu,p = 1 = 0 (mod p). On the other hand, ProDOsition l3.3l O tells 
us that Pu,p divides p — 1, and hence Pu,p = P = P ~ Ij which is a contradiction. Thus r = 1. 

__ TTi 

Now take any monic prime I dividing n. From ([51), one sees that — = Pu,p{n/l) = 0 (mod Pu,p)- 
The same arguments as before yields that I = p, and thus n = p^ for some s G Z>o. Therefore 


(9) 


m — Pu,pP ; 


which implies that p divides m. Hence the “only if” part of (i) follows. 

Suppose now that p divides m. Assume the contrary, i.e., p is a Zsigmondy prime for {u,m). Then 
Remark [?3I O tells us that m = Pu,p- Since p divides m, we deduce that deg(p) < deg(m) = deg{Pu,p). 
On the other hand, we know from Proposition 13.31 0 that Pu,p divides p — I, and thus deg(P„_p) < 
deg(p — 1) = deg(p). Therefore deg{Pu,p) = deg(p) = deg(p — 1), and hence m = Pu,p = p — I, which 
is a contradiction since p divides m. Thus p is a non-Zsigmondy prime for [u,m). 

We now prove part {ii). In the proof of the “only if” part of (i) above, we have showed that if p is a 
non-Zsigmondy prime for {u,m), then m is of the form (l9|), which proves the first part of {ii). 

For the last part of {ii), using [161 Proposition 12.11], one can write Cp{x) G A\x] in the form 

d — 1 d 


( 10 ) 


Cp{x) = px-G [p, llx”^ -k ... -k [p, d - l]x'^ 


+ x« , 
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where d = deg(p), and [p, i] is a polynomial of degree q^{d — i) in A for each l<z<ci—1. It is 
well-known [Ml Proposition 2.4] that Cp{x) is an Eisenstein polynomial, that is, [p,i] is divisible by p 
for each 1 < i < c? — 1. 

By the first part of (ii) and (jll), we know that Pu,p divides the polynomial m/p, and it thus follows 
from Proposition 13. that Cm/p{u) = 0 (mod p). 

If d = deg(p) > 1, then we know that g* — 1 > 1 for every 1 < i < d — I, and thus 

[pA]Cm/p{uy'~^ = 0 (mod p^) 

for every I < i < d — I. Furthermore since — I > — I > 3, we deduce that {C^/p{u)Y'^~^ = 0 

(mod p^). By Corollary 12.61 one knows that Cm/p{u) ^ 0, and therefore we deduce from (fTOl) that 

Cmju) ^ Cp(C^/p{u)) 

^m/piA) ^m/pid^ 

= p+[pi mCm/p{u)Y~^ -f ... -f {Cm/p{u)y''~^ = p (mod p2). 

Since Cm/p{u) ^ 0, Lemma 1^31 tells us that 4'm(u) divides Cm{u)ICmip{u). If p^ divides ^'^(m), 

C f 1x1 

then p = ™ = 0 (mod p^), which is a contradiction. Therefore p^ does not divide 'i’rn{u)- 

Cm/p{u) 

If q > 2, then q® — 1 > 2 for every 1 < * < d, and thus (Cm/p('u))‘^ = 0 (mod p^) for every 

I < i < d. Repeating in the same arguments as above, we also obtain that p^ does not divide 'I'm(M)- 

□ 

When q > 2, we see that condition {D*) in Corollary 12.61 is trivially satisfied. For the rest of this 
paper, we will always assume that q > 2, and thus it is worth restating Theorem [3T7] with the assumption 
q > 2 in place of (D*). 

Corollary 3.8. A ssume that q > 2. Let m,u be manic polynomials in A such that m is of positive 
degree. Let p be a monic prime dividing and let Pu,p be the Carlitz annihilator of (u, p). Then 

(i) p is a non-Zsigmondy prime for (u,m) if and only if p divides m. 

(ii) if p is a non-Zsigmondy prime for {u,m), then m = P^^pp^ for some positive integer s. Fur¬ 
thermore p^ does not divide 4'm('u). 

4. BANG-ZSIGMONDY’S theorem IN CHARACTERISTIC p^2 

In this section, we prove a function field analogue of Bang-Zsigmondy’s theorem in the case when 
p ^ 2 (see Theorem l4.4l belowl. We begin by proving an elementary but very useful result that will play 
a key role in the proofs of Theorem 14.41 and Theorem 15.21 

Lemma 4.1. Assume that q > 2. Let m be a polynomial in A of positive degree. Then $(m) > 
(q — l)deg(m), where $(■) denotes the function field analogue of the Euler cf-function (see Subsection 
\1.A for its definition). 

Proof. Since $(m) = $(em) for any e G , one can, without loss of generality, assume that m is a 
monic polynomial. We first prove Lemma |4.1l when m = P^, where P is a monic prime and s G Z>o. 
Indeed, set d = deg(P) >1. If s = 1, using Bernoulli’s inequality (see [Ml Theorem 42]), we deduce 
that 

4>(m) = 4>(P) = q'^ - 1 = (1 -t (q - 1))'^ - 1 > 1 -h (q - l)d - 1 = (q - l)d = (q - l)deg(TO). 

If s > 1, then > 1 + (q — l)d(s — 1), and thus > 1 -|- (s — 1) = s. Therefore 

4 >(to) = 4 >(P") = _ qdeg{P^-A = qd{s-l)(^qd _ 

> s((q - l)d) = (q - l)ds = (q - l)deg(P®) = (q - l)deg(m), 
which proves Lemma 14.11 for m = P®. 

Now let m be any monic polynomial of positive degree. Take a monic prime P dividing to, and write 
TO = nP® for some s G Z>o, where n is a monic polynomial with gcd(n, P) = 1. If n = 1, then Lemma 
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14.Il ls true as shown above. If deg(n) > 1, the induction implies that <i>(n) > (g—l)deg(n) > 2. Therefore 
$(p^)(<j)(7i) _ 1) > _ l)deg(P®)(<I)(n) — 1) > 2(<I)(n) — 1) > d)(n), and thus <I)(to) = <I)(n)<i)(P®) > 

<I>(n) + $(P®). Hence 

<i)(m) > $(n) + d)(P'*) > {q — l)deg(n) + (g — l)deg(P®) = (g — l)deg(nP®) = (g — l)deg(TO). 

□ 

Lemma 4.2. Assume that g > 2. Let m,u be monic polynomials such that m is of positive degree. 
Then is of positive degree. 

Proof. If u is of positive degree, combining Lemmas 12.71 and 14.II yields 

deg(4',„(«)) = deg(u)$(m) > (g - I)deg(TO) > g - 1 > 2, 

and thus is of positive degree. If u is a unit in F^, using Lemma [2.81 and repeating the same 

arguments as above, one also obtains that dlmCu) is of positive degree. 

□ 


The next result is crucial in the proof of Theorem 14.41 

Corollary 4.3. Assume that p ^ 2 (recall that p is the characteristic of¥q). Let m,u he monic 
polynomials in A such that m is of positive degree. Assume that there are no Zsigmondy primes for 
{u,m). Then = ep for some unit e G and some monic prime p. 

Proof. Note that g > 2. By Lemmais of positive degree, and hence there is a monic prime 
p dividing Since p is a non-Zsigmondy prime for {u,m), applying Corollary 13.81 ^1. one sees 

that m = Pu,pp‘^ for some s G Z>o, where Pu,p is the Carlitz annihilator of (it, p). 

We now prove that p is the only monic prime factor of Indeed, assume the contrary, that is, 

there exists another monic prime P dividing 'l'm('a) with P ^ p. By assumption, P is a non-Zsigmondy 
prime for {u,m). Hence it follows from Corollary I3.8I H that P divides m. Since gcd(P, p) = 1 and 
ITT- = Pm.pP®, we see that P divides Pu,p- Therefore by Proposition 13.3H 1. we deduce that 

(11) p—1 = 0 (mod P). 

In particular, this implies that deg(P) < deg(p — 1) = deg(p). Exchanging the roles of p and P and 
using the same arguments as above, we have 

(12) P — 1 = 0 (mod p). 

Furthermore this implies that deg(p) < deg(P — 1) = deg(P), and thus deg(P) = deg(p). Therefore 
we deduce from (fTTI) and (fT^ that P = p — 1 and P — 1 = p. Hence P = p — 1 = P — 2, and thus 
2 = 0, which is a contradiction since p ^ 2. Thus p is the only monic prime factor of 'l'm('a), and hence 
'^m{u) = ep® for some e S F^ and some e S Z>o. By Corollary 13.8H H. p^ does not divide 'I'm(M), and 
hence e = 1, which proves Corollarv l4.3l 

□ 

The following result is a Carlitz module analogue of Bang-Zsigmondy’s theorem in characteristic 
p ^ 2. An analogue of Bang-Zsigmondy’s theorem in characteristic two will be proved in Section [51 

Theorem 4.4. Assume that p ^ 2. Let m, u he monic polynomials in A such that at least one of them 
is of positive degree. Then there exists a Zsigmondy prime for (u, m) except exactly in the following 
case: 

(ECl) g = 3, M = 1, and m = {p — l)p, where p is an arbitrary monic prime of degree 1 in FalT]. 

The proof of Theorem 14.41 will follow immediately from the next two lemmas. 

Lemma 4.5. Assume that p ^ 2. Let m,u be monic polynomials in A such that u is of positive degree. 
Then there exists a Zsigmondy prime for [u,m). 
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p 

™ = (p- 1)P 

The prime factorization of Cm(l) 

Nonexistence of Zsigmondy 
primes for (l,m) 

T 

(T- 1)T 

C'm(l) = P^p 2 , where pi = T 
and p 2 = T -1- 1. 

There are no Zsigmondy primes 
for (1 ,to) since pi = Ct-i( 1) 
and Cril) = p 2 - 

T + 1 

TiT+1) 

C'm(l) = pip 2 , where pi = T-|-l 
and p 2 = T -b 2. 

There are no Zsigmondy primes 
for (l,m) since pi = C't(I) and 
C't+i( 1) = p2- 

T + 2 

{T+l){T + 2) 

CmW = P 1 P 2 , where pi = T 
and p 2 = T -b 2. 

There are no Zsigmondy primes 
for (l,m) since pi = Ct-i( 1) 
and Ct+i)!) = p 2 


Table 2: Nonexistence of Zsigmondy primes for (1, m), where m = (p — l)p for some monic prime p of 
degree 1 in F 3 [T]. 


Proof. Note that q > 2. If m = 1, then p is a Zsigmondy prime for (u,m) for each monic prime p 
dividing u. Suppose now that deg(m) > 0. Assume the contrary, i.e, there exist no Zsigmondy primes 
for {u,m). By Corollary 14.31 = ep for some unit e € and some monic prime p. 

Since u is of positive degree, one sees from Lemma ET71 that deg(p) = deg('I'm(u)) = deg(u)d>(m). 
Since p is a non-Zsigmondy prime for (u,m), we deduce from Corollary 13.8l zl that p divides m, and 
thus deg(p) < deg(TO). Therefore deg(u)<I>(m) < deg(m). 

On the other hand, Lemma O tells us that ^{m) > {q — l)deg(TO), and therefore 

deg(m) > deg(w)<i>(m) > d>(m) > {q — l)deg(TO) > 2 deg(m). 

Hence deg(m) = 0, which is a contradiction. Thus there exists a Zsigmondy prime for (it, m). 

□ 

Lemma 4.6. Assume that p ^ 2. Let m be a monic polynomial in A such that m is of positive degree. 
Then there exists a Zsigmondy prime for (l,m) except exactly in the following case: 

(ECl) 9 = 3, and m = (p — l)p, where p is an arbitrary monic prime of degree 1 in F 3 [r]. 

Proof. Assume hrst that 9 = 3, and m = {p — l)p, where p is an arbitrary monic prime of degree 1 in 
F 3 [T]. Table [2] tells us that there exist no Zsigmondy primes for (1 ,to). 

Suppose now that we are not in the exceptional case (ECl) in Lemma 14.61 that is, either 9 = 3 and 
m 7 ^ (p— l)p for any monic prime p of degree 1 in F 3 [r] or 9 7 ^ 3. Assume the contrary, i.e., there exist 
no Zsigmondy primes for (1 ,to). It then follows from Corollarv l4.31 that 

(13) 'I'm(l)=ep 

for some e G F^ and some monic prime p. Since p is a non-Zsigmondy prime for (l,m), we know from 
Corollary 13.8 I m I that 

(14) m = Pi.pp®, 

where Pi^p is the Carlitz annihilator of (1, p), and s G Z>o. By Proposition 13.3H H. deg(Pi_p) > 0. 

By Lemma [2^ we see that 

(15) deg(«'™(l)) = 

where 6 is an integer in {0,±1}. Recall from Proposition 13.31 ^ that Pi^p divides p — 1, and thus 
gcd(Pi_p, p) = 1. Note that 9 > 2, and thus Lemma |4T] yields 

$(m) = $(Pi,p)4>(p^) > (9 - l)deg(Pi,p )(9 - l)deg(p'*) > s{q - l)2deg(Pi,p)deg(p). 
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Since deg (Pi, p) > 1 and s > 1, it follows from the above inequalities that 
(16) $(to) >{q- l)^deg(p). 


Note that if equality in (fTO occurs, then deg(Pi,p) = s = 1. 
Since S > —1, we deduce from (fT51) and (fTOl) that 


(17) 


deg(«'m(l)) > 


(g - l)^deg(p) - 1 

q 


From (IT6l) and the remark following (IT6l) , we see that if equality in (13 occurs, then deg(Pi,p) = s = 1. 
By (fT^ , (ITT)) , we deduce that 


(18) (g l)Meg(p) 1 <deg(vl/^(l)) = deg(p), 

q 

and thus 


(19) ((g - 1)2 - g)deg(p) < 1. 

Note that equality in (IT^ occurs if and only if equality in (IT^ occurs. 

On the other hand, we see that (g — 1)^ — g > 1 with equality if and only if g = 3. Since deg(p) > 1, 
we deduce from CH) that 1 < ((g — 1)2 — g)deg(p) < 1, and therefore 

(20) ((g - 1)2 - g)deg(p) = 1. 

Equation (l20l) implies that equality in (IT^ occurs, and thus g = 3 and deg(p) = 1. Furthermore since 
equality in (IT^ occurs, equality in (ITSl) also occurs, which in turns implies that equality in (1171) occurs. 
Therefore by the remark following dnl), we see that deg(Pi,p) = s = 1. Thus it follows from dlTll that 
m = Pi,pp, where deg(Pi,p) = deg(p) = 1. Since Pi,p, p — 1 are monic primes and Pi,p divides p — 1, 
we deduce that Pi,p = p — 1. Therefore g = 3 and to = (p — l)p, where p is a monic prime of degree 1 
in F 3 [r]. This implies that we are in the exceptional case (ECl), which is a contradiction. Thus there 
exists a Zsigmondy prime for (1 ,to). 

□ 


5. BANG-ZSIGMONDY’S theorem IN CHARACTERISTIG TWO 

In this section, we will prove an analogue of Bang-Zsigmondy’s theorem in characteristic two. 
Throughout this section, we assume that p = 2 and g > 2. 

Lemma 5.1. Let m,u be monic polynomials in A such that m is of positive degree. Assume that there 
are no Zsigmondy primes for Then either of the following is true: 

(i) 'I'm(M) = ep for some unit e G and some monic prime p; 

(ii) 'l'm(w) = ep(p — 1), where e G F^ and p is a monic prime such that p — 1 is also a prime. 

Proof. By Lemma |4.21 we know that ^m(u) is of positive degree. Hence there exists a monic prime p 
dividing ^>rn{u). Since p is a non-Zsigmondy prime for (u,m), applying Corollary l3.8f tH. we deduce 
that 

(21) TO = P„,pp® 

for some positive integer s, where Pu,p is the Carlitz annihilator of (u, p). 

If p is the only prime factor of d>m('a), then 'l'm('a) = ep® for some e G F^ and e G Z>o. By Corollary 
I3.8 I m 1. p2 does not divide 'l'm(u), and therefore e = I. Thus '^m{u) = ep. 

If has at least two distinct prime factors, fix a monic prime factor p of 'I'm(M), and take any 

monic prime P dividing 'i'miu) with P ^ p. We contend that P = p — I. Indeed, by assumption, P is a 
non-Zsigmondy prime for {u,m). Hence Corollarv l3.8l H tells us that P divides to. Since gcd(P, p) = I, 
we deduce from (|^ that P divides Pu,p- Therefore by Proposition 13.3l ?d. we have 

(22) p-I = 0 (modP). 

In particular, this implies that deg(P) < deg(p — 1) = deg(p). 
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Exchanging the roles of p and P and using the same arguments as above, we deduce that 

(23) P-1 = 0 (mod p). 

Furthermore this implies that deg(p) < deg(P — 1) = deg(P), and it thus follows that deg(P) = deg(p). 
Since P, p are monic, we deduce from (l22l) that P = p — 1. 

Thus we have proved that if P is an arbitrary monic prime dividing 'l'm(w) such that P 7 ^ p, then 
P = p — 1. In particular, this implies that p — 1 is prime, and p, p — 1 are the only monic prime factors of 
'^rn{u). Therefore 'I'Tn('u) is of the form 'l'm(w) = e(p— l)’^p'^ for some r,e € Z>o and e G F^. Corollary 
I3.8l til now implies that p^ does not divide 'l'm('w), and therefore e = 1. Similarly (p — 1)^ does not 
divide il'm('a), and thus r = 1. Hence 4'm('w) = e(p — l)p, which proves our contention. 

□ 

We now state an analogue of Bang-Zsigmondy’s theorem in characteristic two. 

Theorem 5.2. Letm,u be monic polynomials in A such that at least one of them is of positive degree. 
Then there exists a Zsigmondy prime for (u, to) except exactly in the following case: 

(EC2) q = 2^, u = 1, and m = {p — l)p, where p is an arbitrary monic prime of degree 1 in F 22 [T]. 

The proof of Theorem 15.21 will follow immediately from the next two lemmas. 

Lemma 5.3. Let m,u be monic polynomials in A such that u is of positive degree. Then there exists a 
Zsigmondy prime for (u, to). 

Proof. If TO = 1, then p is a Zsigmondy prime for {u,m) for each monic prime p dividing u. Suppose 
now that deg(TO) > 0. Assume the contrary, i.e., there exist no Zsigmondy primes for {u, to). By Lemma 
o we know that either of the following is true: 

(i) 'I'm(M) = ep for some unit e G F^ and some monic prime p; 

(ii) 'I'm(M) = e(p — l)p for some e G F^, where both p, p — I are monic primes. 

If 'I'm(M) = ep for some unit e G F^ and some monic prime p, repeating the same arguments as in 
the proof of Lemma 14.51 we deduce that there exists a Zsigmondy prime for (u,m). 

Suppose now that 4'm(u) = e(p — l)p for some e G F^, where both p, p — 1 are monic primes. Since 
p divides 4'm(u) and p is a non-Zsigmondy prime for (m,to), we deduce from Corollary 13. that 

(24) TO = Pu,pp% 

where Pu,p is the Carlitz annihilator of (u, p) and s G Z>o. Similarly, Corollary [S^ii) yields 

(25) TO = P„,p_i(p - 1)’', 

where Pu,p-i is the Carlitz annihilator of (u, p — 1) and r G Z>o. Since (p — 1) — I = p, we deduce 
from Proposition 13.3r H that Pu,p-i divides p. 

From ((Ml) . (IMl) . we get 

(26) m = Pu,pP^ = Pu,p-i{p - ly. 

By Proposition 13.dl H. Pu,p divides p — 1, and hence deg(P„_p) < deg(p — 1) = deg(p). From (IMl) and 
since gcd((p — 1)’’, p'*) = I, we deduce that (p — 1)*' divides Pu,p- Hence 

deg(P„.p) < deg(p) < rdeg(p) = rdeg(p - 1 ) = deg((p - 1 )’') < deg(P„,p), 

which implies that deg{Pu,p) = deg(p) = rdeg(p) = deg((p — I)’’). Therefore r = 1, and (p — 1)’' = 
Pu,p- Thus Pu,p = P ~ I- Exchanging the roles of p and p — I, one can show that s = 1 and 
Pu,p-i = (p ~ 1) ~ 1 = Pi and thus m = {p — l)p. Therefore 4/j„(w) = e(p — l)p = f-m. 

By Lemma [Mfl deg(TO) = deg(iI'm(M)) = deg{u)^{m). Hence it follows from Lemma [4T] that 

deg(TO) > deg(u)((; — I)deg(TO) > {q — l)deg(TO) > deg(TO), 

which is a contradiction. Thus there exists a Zsigmondy prime for (u,m). 

□ 

We now consider Theorem l5.2l in the case when to is of positive degree and u = 1. 
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p 

m= {p- l)p 

The prime factorization of 

Nonexistence of Zsigmondy 
primes for (l,m) 

T 

(T- 1 )T 

Cm(l) = Pip2> where pi = T 
and p2 = T + 1 . 

There are no Zsigmondy primes 
for (l,m) since pi = C't-i(I) 
and p2 = C't(I). 

T+ 1 

T(T + 1 ) 

C'm(l) = P1P2, where pi = T 
and p2 = T + 1 . 

There are no Zsigmondy primes 
for (l,m) since pi = C't-i(I) 
and p2 = C't(I). 

T + w 

{T + UJ - 1){T + uj) 

Cm(l) = p^p2, where pi =T+uj 
and p2 = T + . 

There are no Zsigmondy primes 
for (l,m) since pi = Ct+(.j-i( 1 ) 
and p2 = Ct+u,^-i{ 1 ) 

T + u}'^ 

{T + uj'^- l)(r + w^) 

Cm(l) = p^p2, where pi =T+uj 
and p2 =T + . 

There are no Zsigmondy primes 
for (l,m) since pi = Ct+u-i(X) 
and p2 = Cx+ui^-iil) 


Table 3: Nonexistence of Zsigmondy primes for (l,m), where m = {p — l)p for a monic prime p of 
degree 1 in F 22 [T]. 


Lemma 5.4. Let m be a monic polynomial in A such that m is of positive degree. Then there exists a 
Zsigmondy prime for (l,m) except exaetly in the following case: 

(EC2) q = 2^, and m = {p — l)p, where p is an arbitrary monic prime of degree 1 in F 22 [r]. 

Proof. Assume that we are in the exceptional case (EC2), that is, q = 2^ and m = (p — l)p for a monic 
prime p of degree 1 in F 22 [T]. We see that F 22 = F 2 (a;), where uj is an element in the algebraic closure 
of F 2 such that + w + 1 = 0. We know that {T, T + 1,T + oj,T + consists of all monic primes 
of degree 1 in F 22 [r]. Table [3] tells us that there are no Zsigmondy primes for (1 ,to) in the exceptional 
case (EC2). 

Suppose now that we are not in the exceptional case (EC2) in Lemma [AH that is, either q = 2^ and 
^ 7^ (p ~ l)p for ^ny monic prime p of degree 1 in F 22 [T] ox q ^ 2^. Assume the contrary, i.e., there 
exist no Zsigmondy primes for (l,m). By Lemma l5.11 we know that either of the following is true: 

(i) 'l'm(l) = ep for some unit e € F^ and some monic prime p; 

(ii) 'l'm(l) = e(p — l)p for some unit e S F^, where both p, p — 1 are monic primes. 

Repeating the same arguments as in the proof of Lemma 14.61 we deduce that there exists a Zsigmondy 
prime for (l,m) if TmCl) = ep for some unit e G F^ and some monic prime p. 

Suppose now that 4'm(l) = e(p — l)p for some unit e G F^, where both p, p — 1 are monic primes. 
Using the same arguments as in Lemma 15.31 we deduce that m = (p — l)p and hence 'l'm(l) = em. By 

“1“ S 

LemmaUHl we see that deg('I'm(l)) = -for some integer S G {0, ±1}. Since p— 1, p are primes 

q 

with gcd(p — 1, p) = 1, Lemma IT?T] yields 

$(m) = $((p - l)p) = $(p - l)$(p) >iq- l)deg(p - l){q - l)deg(p) = {q - l)^deg(p)^ 


Since <5 > — 1 and deg(p) > 1, we get 


2 deg(p) = deg(m) = deg(4'm(l)) > 


(g - l)^deg(p)^ - 1 

q 


{q - l)^deg(p) - 1 

q 


and therefore deg(p)((g — 1)^ — 2q) < 1. By assumption, g > 4, and thus (g — 1)^ — 2g = g^ — 4g + 1 > 1 
with equality if and only if g = 2^. Since deg(p) > 1, we deduce that 1 < deg(p)((g — 1)^ — 2g) < 1, 
and thus deg(p)((g — 1)^ — 2g) = 1. The last equation yields deg(p) = 1 and g = 2^. Hence g = 2^, 
and m = (p — l)p for some monic prime p of degree 1 in F 22 [T]. Thus we are in the exceptional case 
(EC2), which is a contradiction. Therefore there exists a Zsigmondy prime for (1 ,to). 

□ 













FUNCTION FIELD ANALOGUES OF BANG-ZSIGMONDY’S THEOREM AND FEIT’S THEOREM 


17 


6. An ANALOGUE OF LARGE ZSIGMONDY PRIMES, AND FeIT’S THEOREM IN POSITIVE 

CHARACTERISTIG 

In this section, we introduce a notion of large Zsigmondy primes in the function field context, and 
prove a function field analogue of Feit’s theorem (see Theorem 16.161) which assures the existence of a 
large Zsigmondy prime for a pair (u, m) of monic polynomials except some exceptional cases. We begin 
by recalling the notion of large Zsigmondy primes that was already mentioned in the introduction. 

Definition 6.1. Let m,u be monic polynomials in A = Fq[T]. A monic prime p is called a large 
Zsigmondy prime for (u,m) if p is a Zsigmondy prime for (u,m), and either deg(p) > deg(m) or p^ 
divides C'm(u). 

Remark 6.2. Let p be a Zsigmondy prime for {u,m). We know from Remark I3.5f fl that m is the 
Carlitz annihilator of (m, p). By Proposition l3.3l fL we deduce that deg(m) < deg(p — 1) = deg(p). 
Thus p is not a large Zsigmondy prime for (u, m) if and only if the following are true: 

(i) deg(p) = deg(TO); and 

(ii) p^ does not divide Cm{u). 

The next result plays a central role in the proof of Theorem 16.161 

Corollary 6.3. Assume that q> 2. Let m,u be monic polynomials in A such that at least one of them 
is of positive degree. Assume that there exists no large Zsigmondy prime for (u, m), and that there exists 
a Zsigmondy prime for (u^m). Then 

(i) m + 1 is the unique Zsigmondy prime for {u,m); 

(ii) either 'l'm(u) = e(m + 1) or '^rn{u) = eq(m + 1) for some unit e £ and some monic prime q 
dividing m. 

Proof. We contend that deg(m) > 0. Indeed, assume the contrary, i.e., deg(TO) = 0, and hence m = 1. 
By assumption, deg(M) > 1. Thus any monic prime p dividing w is a large Zsigmondy prime for (u,to), 
which is a contradiction. Therefore deg(m) > 0. 

Let q be any Zsigmondy prime for {u,m). By Corollary I3.8f il. q does not divide to. Since q is 
not a large Zsigmondy prime for (u,to), we know from Remark 16.21 that deg(q) = deg(TO). Since q 
is a Zsigmondy prime for (u,to), we see from Remark I3.5l il that to = Pu,c\. Hence it follows from 
Proposition l3.1f H that to divides q — 1, and thus to = q — 1 since deg(q — 1) = deg(q) = deg(TO). Hence 
q = to + 1, which proves part (i) of Corollarv l6.3l 

By Remark ITHI' H. we deduce from part (i) that to + 1 divides il'm(u). We see that (to + 1)^ does not 
divide otherwise, it follows from Proposition 12.11 that (to + 1)^ divides Cm{u), and hence to + 1 

is a large Zsigmondy prime for (u,m), which is a contradiction. Therefore is of the form 

(27) ^rn{u) = eQ{m+l), 

where e £ F^ and Q is a monic polynomial such that gcd((5, to + 1) = 1. If deg(Q) = 0, or equivalently 
Q = 1, we see that 'I'm(M) = e{m + 1), and part (ii) follows. 

Suppose now that deg((5) > 1. Then there is a monic prime q of positive degree dividing Q. By part 
(i) and since gcd(q, to + 1) = 1, we know that q is a non-Zsigmondy prime for (u, to), and it thus follows 
from Corollary 13.Bi nd that to can be written in the form 

(28) TO = 

for some positive integer s, where Pu,c{ is the Carlitz annihilator of (u, q). 

By Proposition [T3Ki), Pu,q divides q — 1, which implies that deg(P„,q) < deg(q — 1) = deg(q). 

We now prove that Q = q. Assume the contrary, that is, Q ^ q. By Corollary 13. q^ does not 
divide il'm(u), and thus Q/q is not divisible by q. Since Q/q is a monic polynomial such that Q/q^l, we 
deduce that deg(Q/q) > 0, and thus there is a monic prime, say p, dividing Q/q. Since gcd(q, Q/q) = 1, 
we deduce that gcd(p, q) = 1. 

We will prove that p = q —1 and p = 2. Indeed since p divides Q/q, we deduce that gcd(p, to-|- 1) = 1, 
and thus part {i) tells us that p is a non-Zsigmondy prime for (u,m). Following the same arguments 
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as above, one can write m = Pu,pp^ for some r € Z>o, where Pu,p is the Carlitz annihilator of (u, p). 
Thus m = = Pu,pp"'- 

By ProDOsition l3.3r i'). Pu^p divides p—1, and thus deg(P„^p) < deg(p—1) = deg(p). Since gcd(p, q) = 
1 , we deduce that p'^ divides Pu,c], which in turn implies that p'^ divides q — 1, and hence rdeg(p) < 
deg(q — 1) = deg(q). Similarly, q'* divides p — 1, and sdeg(q) < deg(p — 1) = deg(p). Therefore 

deg(p) < rdeg(p) < deg(q) < sdeg(q) < deg(p), 

and thus 

deg(p) = T-deg(p) = deg(q) = sdeg(q) = deg(p). 

Hence r = s = 1, and deg(q) = deg(p). Since p, q are monic, we deduce that 

(29) p = q-l, 
and 

(30) q = p-l. 

Therefore q = p— l = q — 2, and hence —2 = 0, which implies that p = 2. (Recall that p is the 
characteristic of F,.) 

Furthermore, since p divides Pu,q, and Pu,q divides q — 1, we deduce from (l29l) that 

Pu,q = P = q ~ 1; 

and thus 

(31) m = P„,qq = (q - l)q. 

In summary, we have shown that if p is any monic prime dividing Q/q, then p = q — 1. In particular, 
this implies that q — 1 is a prime. Hence Q/q = (q — 1)®^ for some si G Z>o. Since gcd(Q,TO + I) = 1, 
we deduce from part (z) that q — I is a non-Zsigmondy prime for (u,m), and Corollary 13.Sl zH tells us 
that Si = 1. Hence Q = q(q — 1), and It therefore follows from (l?7l) and (1511) that 

(32) = eQ{m + 1) = eq(q — I)(m + 1) = em{m + I). 

We consider two cases: 

* Case 1. deg(M) = 0. 

We see that u = l. From (1^ and (l32l) . we have dim(M) = e(q — l)q(q(q ~ 1) + l)j and thus 

(33) deg(«'m(u)) = 4deg(q). 

On the other hand, since deg(u) = 0, Lemmayields 

(34) deg(4'^(u)) = ^ 

q 

for some integer S G {—1,0,1}. Applying Lemma [4.11 we see from (1511) that 

$(m) = $(q(q - 1)) = 4>(q)$(q - 1) > (g - l)^deg(q)deg(q - 1) = (q - l)2deg(q)^ 

Since <5 > — 1, we deduce from (1551) and (1551) that 

<I)(to) — 1 (g — l)^deg(q)^ — 1 

4deg(q) = deg(4'm(u)) >->-, 

q q 

and thus 

(35) deg(q)((g - l)^deg(q) - 4g) < 1. 

Note that g > 4 since g is a power of 2 and g > 2. If deg(q) > 2, then we see that 

2(g - 1)2 - 4g = 2(g2 - 4g + 1) = 2(g(g - 4) + 1) > 2, 

and thus deg(q)((g — l)2deg(q) — 4g) > 4, which is a contradiction to (155|l . 

Suppose now that deg(q) = 1. Since g is a power of 2 and g > 2, either g > 8 or g = 4. If g = 4, 

then we see from (|5T1l that m = q(q — 1), where q is a monic prime of degree 1 in F 22 [T]. Since u = 1, 
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Theorem l5.2l tells us that there exist no Zsigmondy primes for {u, m) in F 22 [T], which is a contradiction. 
Thus q > 8 , and therefore 

deg(q)((g - l)^deg(q) - 4q) = - 6 q + I = q{q - 6 ) + 1 > 17, 

which is a contradiction to (1351) . 

* Case 2. deg(M) > 0. 

By Lemma [23 (EB), and (15^ . we know that deg('f'm(u)) = $(m)deg(M) = 2deg(m). Thus, by 
Lemma [4.11 2deg(m) = $(m)deg(M) > 4>(m) > {q — l)deg(m), and therefore {q — 3)deg(m) < 0, which 
is a contradiction since g > 4 and deg(m) > 1. 

By Cases 1 and 2, we conclude that <5 = q, and it thus follows from (071) that 4'm(u) = eq(m + 1), 
which proves part (ii). 

□ 

We now state several lemmas (see Lemmas 16.4116.5116.6116.7116.8116.9116.101 and 16.111) that we need in 
the proof of Theorem l6.161 These lemmas rule out the exceptional cases in Theorem l6. 161 that naturally 
appear in the proof of Theorem 16.161 The proofs of the lemmas are purely computational, and can be 
easily verified with the aid of a computer algebra system. So we do not include the proofs here. 

Lemma 6.4. Let g = 3. Let Xj, be the set of all monic polynomials m S F 3 [T] satisfying the following 
conditions: 

(i) m = {p — l)p'^ for some monic prime p of degree one in F 3 [T] and some integer 2 < s < 7; 

(ii) m + 1 is the only Zsigmondy prime for (l,rn); 

(hi) there are no large Zsigmondy primes for (l,m). 

Then X 3 = {(T - 1)T^, T(T + 1)^, (T + l)(r + 2)^}. 

Lemma 6.5. Let g = 3. Let X/^ be the set of all polynomials m € F 3 [T] satisfying the following 
conditions: 

(i) m is a monic prime of degree one in F 3 [T]; 

(ii) m + 1 is the only Zsigmondy prime for (m,m); 

(hi) there are no large Zsigmondy primes for (m,rn). 

Then ^^4 = {T,r+l,T + 2}. 

Lemma 6.6. Let g = 3. Let X 3 be the set of all monic polynomials m € F 3 [T] satisfying the following 
two conditions: 

(i) there exists a monic prime q of degree 2 or 3 in F 3 [T] such that the Carlitz annihilator Pl^^ of 
( 1 , q) is of degree 2 and m = Ti.ciq; 

(ii) m + 1 is a prime in F 3 [T]. 

Then X 3 = %. 

Lemma 6.7. Let g = 5. Let Xq be the set of all monic polynomials m € F 5 [T] satisfying the following 
conditions: 

(i) m = {p — l)p for some monic prime p of degree one in F 5 [T]; 

(ii) m + 1 is the only Zsigmondy prime for (l,m); and 
(ih) there are no large Zsigmondy primes for (l,m). 

Then 

Xq = {m = {p — l)p I p is a monic prime of degree one in F 5 [r]} 

= {m = (T + a — 1)(T + a) \ a £ F 5 }. 

Lemma 6 .8. Assume that g > 2. Let X^ be the set of all monic primes of degree one in Fq[T]. Then 
there are no large Zsigmondy primes for (l,m) for any m £ X^. 

Lemma 6.9. Let g = 3. Let Xg be the set of all monic polynomials m £ F 3 [r] satisfying the following 
conditions: 

(i) m = p^ for some monic prime p of degree one in F 3 [T]; 
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(ii) m + 1 is the only Zsigmondy prime for (1, m); 

(iii) there are no large Zsigmondy primes for 
Then A-g = {T2, (T + l)^, (T + 2)2}. 

Lemma 6.10. Let q = A, and write F 4 = F 2 (w), where w is an element in the algebraic closure of ¥2 

such that + 1 = 0. Let Xg be the set of all monic polynomials m € F 4 [T] satisfying the following 

conditions: 

(i) m = 77117712, where mi,mg are monic polynomials in F 4 [r] such that deg(777i) = deg(r772) = 1 
and gcd(7?7i, 7772 ) = 1; 

(ii) 777 + 1 is the only Zsigmondy prime for (1, m); 

(iii) there are no large Zsigmondy primes for (l,77i). 

Then Xg = {T(T + w),T(T + w^), (T + 1)(T + w), (T + 1)(T + w^)}. 

Lemma 6.11. Let q = 3. Let Xiq be the set of all monic polynomials m € F 3 [T] satisfying the following 

conditions: 

(i) 777 is square-free, i.e., does not divide m for any monic prime p; 

(ii) 777 = 77717772, wherc mi,m2 are monic polynomials mF 3 [T] such that gcd(mi, mg) = 1, deg(7?7i) G 
{1,2}, and deg( 7772 ) = 1 ; 

(iii) 777 + 1 is the only Zsigmondy prime for ( 1 , 777 ); 

(iv) there are no large Zsigmondy primes for ( 1 , 777 ). 

Then Xio = {T^ + 2T}. 

In order to rule out some exceptional cases in the proof of Theorem 16.161 we need to strengthen 
Lemma 14.11 and obtain a sharper lower bound for $( 777 ) for some special cases of m. 

Lemma 6.12. Assume that q > 2. Let p be a monic prime of degree > 2. Then 

(36) $(p)-gdeg(p) > -2g-1. 

Furthermore equality in iS6V occurs if and only i/deg(p) = 2. 

Proof. Let L[{a) be the function defined by 

(37) H{a) = g“ — 1 — qa, 

where a ranges over the set [2, 00 ). Note that (1361) is equivalent to the inequality 

iJ(deg(p)) > g^ - 2g- 1. 

We prove that iJ is a strictly increasing function over the interval [2, 00 ). Indeed, the derivative of 
H is equal to 

H'{a) = ln(g)g“ - g, 

and since g > 3 and a > 2, we deduce that 

H'{a) > ln(3)g^ — q > q^ — q = g(g — I) > 6 > 0. 

Thus H is a, strictly increasing function over the interval [2, 00 ), and therefore 

(38) H{a)>H{2) = q^-2q-l. 

Note that equality in (l38)l occurs if and only if a = 2. 

Now replacing a by deg(p) in (|38)) . Lemma l6.121 follows immediately. 

□ 

Since g^ — 2g — 1 = g(g — 2) — I > 2, the next result follows immediately from Lemma 16.121 
Corollary 6.13. Assume that g > 2. Let p be a monic prime of degree > 2. Then $(p) > gdeg(p). 
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Lemma 6.14. Assume that q > 2. Let p be a manic prime, and let s be an integer such that s > 2. 
Then 

(39) - gdeg(p'*) > g(g - 3) 

Furthermore equality in h39\) occurs if and only j/deg(p) = 1 and s = 2. 

Proof. Let F{a) be the function defined by F{a) = g®“ — — sqa, where a ranges over the set 

[l,oo). Note that (15^ is equivalent to the inequality F(deg(p)) > g(g — 3). In order to prove Lemma 
16.141 it suffices to show that F is a strictly increasing function over the interval [1, oo). For the proof of 
the latter, one can use the same arguments as in the proof of Lemma 16.121 

□ 


The next result is immediate from Lemma 16.141 

Corollary 6.15. Assume that q > 2. Let p be a monic prime, and let s be an integer such that s >2. 
Then 

(40) $(p®) > gdeg(p''). 

Furthermore equality in occurs if and only if q = 3, deg(p) = 1, and s = 2. 

The following theorem is the second main result of this paper that can be viewed as a function field 
analogue of Feit’s theorem (see Feit [SI Theorem A]). Corollary 16.31 nlavs a key role in the proof of the 
next theorem. 


Theorem 6.16. Assume that q > 2. Let m,u be monic polynomials in A such that at least one of 
them is of positive degree. Then there exists a large Zsigmondy prime for (u, m) except exactly in the 
following cases: 

(EC-I) g = 3,u = 1, and m = (p — l)p, where p is an arbitrary monic prime of degree one in F 3 [r]; 
(EC-II) g = 2^,u = 1, and m = {p — l)p, where p is an arbitrary monic prime of degree one in F 22 [r]; 
(EC-III) g = 3, M = 1, and 

m G A 3 = {(T - 1)T^T(^ + 1)2, (T + 1)(T + 2)2}, 

where A 3 is the set in Lemma \6.4\ 

(EC-IV) g = 3, and 

u = m G A 4 = {T, T + 1,T + 2}, 

where A 4 is the set in Lemma \6.5\ 

(EC-V) g = 5, M = 1, and 

m G As = {r(T + 1), (T + l)(r + 2), (T + 2)(T + 3), (T + 3)(T + 4), (T + 4)r}, 
where Ag is the set in Lemma \ 6 .T\ 

(EC-VI) u = \, and m G A 7 , i.e., m is a monic prime of degree one in Fg[T], where A 7 is the set in 
Lemma \ 6 . 8 [ (Note that there is no restriction on q in this exceptional case.) 

(EC-VII) g = 3, M = 1, and 

mG A 8 = {r 2 ,(r+l) 2 ,(T + 2 ) 2 }, 

where Ag is the set in Lemma \6.9[ 

(EC-VIII) g = 4, M = 1, and 

TO G Ag = {r(r -H w), T{T + w^), {T +1){T + w), {T +1){T + w"^)}, 


where Ag is the set in Lemma \6.1(A (Note that F 4 = F 2 (w), where w is an element in the algebraic 
closure of ¥2 such that w'^ + w + 1 = 0.) 

(EC-IX) g = 3, M = 1, and 


m G Aio = {T^ + 2T}, 


where Aig is the set in Lemma \6.11\ 
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Proof. If deg(m) = 0, then m = 1, and it thus follows from the assumption that u is of positive degree. 
It is easy to see that any monic prime p dividing m is a large Zsigmondy prime for {u,m) = (it, 1). For 
the rest of the proof, without loss of generality, one can assume that m is of positive degree. 

We first consider the cases when we are in one of the exceptional cases (EC-I)-(EC-IX). If we are 
in the exceptional case (EC-I) or the exceptional case (EC-II), then Theorem 14.41 and Theorem 15.21 tell 
us that there are no Zsigmondy primes for (it,m), and thus there are no large Zsigmondy primes for 
(it, m). 

On the other hand. Lemmas 16.41 16.51 16.71 16.81 16.91 16.101 and 16.111 tell us that there are no large 
Zsigmondy primes for (it,m) if we are in one of the exceptional cases (EC-III)-(EC-IX). 

Suppose, for the rest of the proof, that we are not in any of the exceptional cases (EC-I)-(EC-IX). 
We prove that there exists a large Zsigmondy prime for (ii,to). Assume the contrary, that is, 

(LZPO) there exist no large Zsigmondy primes for [u,m). 

By Theorem 14.41 and Theorem l5.21 we know that there exists a Zsigmondy prime for {u,m), and it thus 
follows from Corollary 16.31 that the following are true: 

(LZPl) m + 1 is the only Zsigmondy prime for (u,m); and 

(LZP2) either = e(m + 1) for some unit e S or 'l'm(u) = eq(m+ 1) for some unit e G and 

some monic prime q dividing m. 

We consider the following two cases: 

■k Case 1. 'I'm(M) = eq(m + 1) for some unit e G F^ and some monic prime q dividing m. 

Since gcd(m,m+ 1) = 1 and q divides m, we deduce that gcd(q,m+ 1) = 1. Hence we, by appealing 
to (LZPl), find that q is a non-Zsigmondy prime for (u,m). Since q divides \l'm(M), it follows from 
Corollary 13.81 m 1 that m is of the form 

(41) m = P„^qq®, 

where Pu.(\ is the Carlitz annihilator of (m, q) and s is a positive integer. 

We consider the following two subcases, according as to whether deg(M) > 1 or deg(M) = 0. 

■k Subcase lA. deg(u) > 1. 

Since deg(P„^q) > 0, we consider the following two subsubcases, according as to whether deg(P„^q) = 0 
or deg(P„,q) > 1. 

• Subsubcase lA(i). deg{Pu,q) = 0. 

By Definition 13.21 we see that Pu.q = 1. From (ITTl) . we find that 

(42) TO = q®. 

Since deg(w) > 1, we deduce from (1^ . Lemma [2?7l and Lemma [TT] that 

(43) deg(5'm(u)) = $(TO)deg(ii) > (g - l)deg(TO) = s(g - l)deg(q). 

Note that equality in (H51) occurs if and only if deg(M) = 1 and ^(to) = {q — l)deg(TO). 

On the other hand, we see from ((42l) that 

(44) deg(4'r„(u)) = deg(eq(TO -|-1)) = deg(q) -I- deg(TO -I-1) = deg(q) -I- deg(TO) = (s -I- l)deg(q). 
Combining (l4^ . (l44)l . we find that (s -I- l)deg(q) = deg('I'm(M)) > s{q — l)deg(q), and thus 

(45) (s(g - 1) - (s-f l))deg(q) < 0. 

By the remark following (l43ll . note that equality in (1451) occurs if and only if deg(M) = 1 and <I>(to) = 
{q - l)deg(TO). 

Furthermore since s > 1 and g > 3, we find that s{q — 1) — (s -f 1) > 2s — (s -|- 1) = s — 1 > 0, and 
since deg(q) > 1, we deduce that 

(46) (s(g - 1) - (s-f l))deg(q) > 0. 

Note that equality in (l46l) occurs if and only if s = 1 and g = 3. 
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Combining (HSl) . (H51) . we deduce that {s{q — 1) — (s + l))deg(q) = 0. Hence by appealing to the 
remarks following (l45l) . (l46l) . we deduce that s = 1, q = 3, deg(u) = 1 and $(m) = {q — l)deg(m). It 
then follows from (|42D that m = q, and 

(47) <I’(q) = ^(m) = 2deg(m) = 2deg(q). 

If deg(q) > 2, then we deduce from Corollary 16.131 that <i>(q) > gdeg(q) = 3deg(q), which is a 
contradiction to (H71) . Hence we deduce that deg(q) = 1. 

Recall that deg('«) = 1 and Pu,q = 1- By Proposition IS-dl Ml. we find that q divides u, and since 
deg(u) = deg(q) = 1 and q,u are monic polynomials, we deduce that q = it. 

In summary, we have showed that q = 3, and m = it = q which is a monic prime of degree one in 
F 3 [T]. By appealing to (LZPO) and (LZPl), this implies that we are in the exceptional case (EC-IV), 
which is a contradiction. 

• Subsubcase lA(ii). deg(P„^q) > 1. 

Set 


(48) 

A = deg(P„,q) > 1, 

and 


(49) 

7 = deg(q) > 1 . 


Recall from Proposition I3.3l il that divides q — 1, and since gcd(q, q — 1) = 1, we deduce that 
gcd(Pu_q, q) = 1. Hence by appealing to Lemma l4Hl we deduce from (l4T|l that 

(50) $(m) = $(P„,qq®) = $(Pu,q)$(q®) > (q - l)^deg(P„,q)deg(q'’) = s(q - l)^deg(P„,q)deg(q). 
Since deg(u) > 1, we deduce from Lemma [2?7l and (l50l) that 

(51) deg(4'm(it)) = deg(?t)$(m) > $(m) > s(q - l)^deg(Pu,q)deg(q) = s(q - 1 )^A 7 . 

Recall that ^'^(r) = eq(m + 1), and it thus follows from (HTl) that 

deg(4'm(u)) = deg(q) + deg(m + 1 ) = deg(q) + deg(m) 

= (s + l)deg(q) + deg(P„,q) 

(52) =(s + 1)7 + A. 

Combining (ICT) and (15^ . we hnd that 

(s + 1)7 + A = deg(4'„(u)) > s(q - 1 )^A 7 , 

and thus 

(53) s(q — 1 )^A 7 — (s + 1)7 — A < 0. 

Since A > 1, 7 > 1, and s > 1, we deduce that 

(54) 2 sA 7 — (s + 1)7 > 2 s 7 — (s + 1)7 = (s — 1)7 > 0. 

On the other hand, since A > 1, 7 > 1, and s > 1, we see that 

(55) 2sA7-A > 2A-A = A > 1. 

Combining (l54)) and (1551) . and note that (q — 1)^ > 4, we deduce that 

s(q — 1 )^A 7 — (s + 1)7 — A > 4 sA 7 — (s + 1)7 — A 

= ( 2 sA 7 — (s + 1 ) 7 ) + ( 2 sA 7 — A) 

>0 + 1 = 1 , 

which is a contradiction to (l5^ . 

* Subcase IB. deg(it) = 0, i.e., it = 1. 
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Note that in this subcase, = Pi,q since u = 1. Recall from Proposition I3.3f z') that Pi,q divides 
q — 1, and since gcd(q, q — 1) = 1, we deduce that gcd(Pi q, q) = 1. We should also note from Proposition 
[S3i:* i) that deg(Pi_q) > 1, and that 

(56) deg(Pi,q) < deg(q - 1) = deg(q). 

We see from Lemma [01 and (HD) that 

(57) $(m) = $(Pi,qq®) = $(Pi,q)$(q®) > [q - l)^deg(Pi,q)deg(q®) = s{q - l)2deg(Pi,q)deg(q). 

By Lemma 1^751 we know that 

(58) deg{^miu)) = deg(4'm(l)) = ^ 

q 

for some integer 6 G {—1, 0,1}. 

Since m = 1, we see that dim)!) = 'f'm(u) = eq(m + 1). Since 6 > —1, it thus follows from (l57l) and 
((Ml) that 

(59) deg(q) + deg(m) = deg(q) + deg(m + 1) = deg(^'m(l)) > — — deg(Pyq)deg(q) —1 ^ 

By (l56)) . we deduce that 

deg(m) = deg(Pi,qq'*) = deg(Pi,q) + sdeg(q) < (s + l)deg(q), 
and it thus follows from (|59]) that 

q{s + 2)deg(q) > q(deg(q) + deg(m)) > s{q - l)^deg(Pi,q)deg(q) - 1. 

Therefore 

(60) deg(q)(s(q - l)2deg(Pi,q) - q{s + 2)) < 1. 

We consider the following three subsubcases, according as to whether deg(Pi^q) > 3, deg(Pi,q) = 2, 
or deg(Pi,q) = 1. 

• Subsubcase lB(i). deg(Pi,q) > 3 

By (1561) . we see that deg(q) > deg(Pi,q) > 3. Since q > 3 and s > 1, we deduce that 

3sq — (7s “t“ 2) ^ 9s — (7s -t- 2) = 2s — 2 P 0, 

and thus 

s(g - l)^deg(Pi,q) - q{s + 2) > 3s(q - 1)^ - q{s + 2) = q{2>sq — (7s + 2)) + 3s > 3. 

Therefore deg(q)(s((; — l)^deg(Pi^q) — q(s + 2)) > 9, which is a contradiction to (IM)) . 

• Subsubcase IB(ii) deg(Pi,q) = 2 
We, by appealing to (I55)) . find that 

deg(q) > deg(Pi,q) = 2. 

If <7 ^ 4, we see that 

2sq - (5s + 2) > 8s - (5s + 2) = 3s - 2 > 1, 

and thus 

s{q - l)^deg(Pi,q) - q(s + 2) = 2s(q - 1)^ - q(s + 2) = q(2sq - (5s + 2)) + 2s > 4 + 2 = 6. 

Hence 


deg(q)(s(g - l)2deg(Pi,q) - q(s + 2)) > 12, 


which is a contradiction to (1501) . 

Suppose now that q = 3. By (1501) . and since deg(q) > deg(Pi,q) = 2, we see that 


1 1 
2 - deg(q) 


> s(q - l)^deg(Pyq) - q{s + 2) 


8s — 3(s + 2) = 5s — 6, 





FUNCTION FIELD ANALOGUES OF BANG-ZSIGMONDY’S THEOREM AND FEIT’S THEOREM 


25 


and thus 

13 

s < —. 

- 10 

Since s is a positive integer, we deduce from the last inequality that s = 1. 

By Proposition 12.51 we know that 

deg(Cp,,, ( 1 )) = gdeg(Ri„)-l = 32-1 ^ 3 ^ 

and since Cp^ ^ (1) = 0 (mod q) (recall that Pi^q is the Carlitz annihilator of (1, q)), and deg(q) > 2, we 
deduce that either deg(q) = 2 or deg(q) = 3. 

In summary, by appealing to (LZPl), we find that the following are true: 

(i) q = 3, u = 1, and m = P’i,qq, where q is a monic prime in F 3 [r] of degree 2 or 3 such that the 
Carlitz annihilator Pi,q of (1, q) is of degree 2; 

(ii) m + 1 is a prime in F 3 [T]; 

This, in particular, implies m S where is the set in Lemma 16.61 Hence X^ ^ 0, which is absurd 
since we know from Lemma 16.61 that X^ =%. 

• Subsubcase IB (in), deg (Pi, q) = 1 
By Proposition 12.51 we know that 

deg(Cp,„(l))=qWL,)-i=^o^l^ 

and since Cp^ ^ (1) = 0 (mod q) and deg(q) > 1, we deduce that deg(q) = 1. Since Pi,q, q — 1 are monic 
polynomials, Pi,q divides q — 1 (see Proposition 13.3f HL and deg(Pi,q) = deg(q — 1) = deg(q) = 1, we 
deduce that 

Pi,q = 

If q > 5, we see that 

(61) sq-(3s + 2) > 5s-(3s + 2) = 2s-2 > 0. 

Note that equality in ((611) occurs if and only if q = 5 and s = 1. 

By (| 6 T]l . we see that 

(62) deg(q)(s(q - l)^deg(Pi,q) - q(s + 2)) = s(q - 1)^ - q(s + 2) = q(sq - (3s + 2)) + s > 1. 

Note that equality in (l62l) occurs if and only if s = 1 and equality in (l 6 T]l occurs. 

Combining (|60l) and (l62)l . we find that 

deg(q)(s(q - l)^deg(Pi,q) - q(s + 2)) = 1, 

which implies that equality in (1621) occurs. By appealing to the remarks following (|611) and (1621) . we find 
that q = 5 and s = 1. 

By appealing to (LZPO) and (LZPl), we find that the following are true: 

(i) q = 5, u = 1, and m = Pi,qq® = (q — l)q, where q is a monic prime of degree one in F 5 [r]; 

(ii) m + 1 is the only Zsigmondy prime for (1, m); 

(iii) there are no large Zsigmondy primes for (l,m). 

This, in particular, implies that m G Xq, where Xq is the set in Lemma 16.71 This is equivalent to saying 
that we are in the exceptional case (EC-V), which is a contradiction. 

For the rest of Subsubcase IB (iii), it remains to consider the case when q = 3 or q = 4. 

If q = 4, recall that deg(q) = deg(Pi,q) = 1, and thus we see from (16(11) that 

1 > deg(q)(s(q - l)^deg(Pi,q) - q(s + 2)) = 5s - 8. 

Hence 

9 

5 

and since s is a positive integer, we deduce from the last inequality that s = 1. Thus 

m = Pi.qq'* = (q - l)q. 
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where q is a monic prime of degree one in F22[T]. This implies that we are in the exceptional case 
(EC-II), which is a contradiction. 

If <7 = 3, we see from (1501) that 

1 > deg(q)(s(9 - l)^deg(Pi,q) - q{s + 2)) = s - 6, 

and thus 


s<7. 

Hence 

se {1,2,3,4,5,6, 7}. 

Thus 

m = Pi.c^q" = (q - l)q^ 

where q is a monic prime of degree one in F3[r] and s G (1, 2,3,4, 5, 6, 7}. 

If s = 1, we deduce that m = (q — l)q. Since q = 3, m = 1, and q is a monic prime of degree one in 
F3[T], we see that we are in the exceptional case (EC-I), which is a contradiction. 

If 2 < s < 7, we, by appealing to (LZPO) and (LZPl), find that m G T3, where X 3 is the set in 
Lemma 16.41 This, in turn, is equivalent to saying that we are in the exceptional case (EC-III), which is 
a contradiction. 

* Case 2. 'l'm(u) = e(m + 1) for some unit e G F^ . 

If deg(M) > 1, we deduce from Lemma [0771 and Lemma HTTI that 

deg(m) = deg(m + 1) = deg('I'm(M)) = <l)(m)deg(M) > (g — l)deg(m). 

Thus 

(g - 2)deg(m) < 0, 

which is a contradiction since deg(m) > 1 and g > 2. 

If deg(M) = 0, then m = 1, and hence 

(63) 4'„(1) = e(m + 1). 

Since m is of positive degree, there exists a monic prime p of positive degree dividing m. Then one 
can write 


(64) 


m = np^, 


where s is a positive integer, and n is a monic polynomial such that gcd(n, p) = 1. 

We consider the following subcases, according as to whether deg(n) = 0 or deg(n) > 1. 
* Subcase 2A. deg(n) = 0. 

In this subcase, since n is monic, we see that n = 1, and thus 


(65) m = p^. 

We first consider the case when s = 1. If deg(p) = 1, then m = p is a monic prime of degree one in 
Fq[T]. This implies that m G TV, where TV is the set in Lemma 16.81 Recall that u = 1. Hence we are 
in the exceptional case (EC-VI), which is a contradiction. 

Suppose now that deg(p) > 2. Since m = p is a monic prime, we deduce from Lemma 12.81 that 

deg(vl/„(l)) = deg(vl/^(l)) = + 

g g 

and it therefore follows from (1631) that 


( 66 ) 


deg(p) = deg(m) = deg(e(TO -b 1)) = deg(4'^(l)) = 


$(p) -b 1 


By Corollary 16.131 we know that $(p) > gdeg(p), and thus 

$(p) -b 1 ^ $(p) 


> 


> deg(p). 


g 


g 
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which is a contradiction to (IB51) . 

We now consider the case when s > 2. By (1631) . we know from Lemma 1^81 that 
(67) deg(p®) = deg(m) = deg(e(m + 1)) = deg(4'„(l)) = \ 

and it thus follows from Corollary 16.151 that 


( 68 ) 


deg(p") 


^(p") > gdeg(p^) 

q ~ q 


deg(p"). 


Therefore equality in (l68ll occurs, and hence we deduce from Corollary 16.151 that q = 3, deg(p) = 1, and 
s = 2. Then g = 3, it = 1, and m = p^, where p is a monic prime of degree one in F 3 [r]. By (LZPO), 
(LZPl), we deduce that to e Tg, where Ag is the set in Lemma [6.91 This implies that we are in the 
exceptional case (EC-VII), which is a contradiction. 

★ Subcase 2B. deg(n) > 1. 

We first prove that the following is true: 

(LZP3) TO is square-free, that is, does not divide m for any monic prime q. 

Assume that (LZP3) does not hold, i.e., there exists a monic prime q such that q^ divide m. Then 
one can write to in the form 


(69) TO = uq’", 

where r > 2, and u is a monic polynomial such that gcd(u, q) = I. Note that since m = np^ (see ((64l) l. 
gcd(n, p) = I, deg(n) > 1, and deg(p®) > I, we deduce that deg(M) > 0. 

Applying Lemma H7T] for u, and applying Corollary 16.151 for q*', we deduce that 

(70) $(to) = $(uq’') = $(u)$(q’') > (q - l)deg(u)gdeg(q’') = q(q - l)deg(u)deg(q’'). 

We deduce from dMl), iH), dZQl), and Lemma [2T8l that 

deg(u) -I- deg(q’') = deg(uq’') = deg(TO) = deg(e(TO -I- 1)) = deg(4'„,(!)) 

<I>(to) 

q 

> (q- l)deg(u)deg(q^), 

and thus 


(71) (q - 2)deg(u)deg(q’') -k deg(M)deg(q’’) - (deg(u) -f deg(q’')) < 0. 
Since r > 2, we see that deg(q’') = rdeg(q) > 2, and thus 

(72) (q - 2)deg(u)deg(q"') > 2{q - 2) > 2. 

On the other hand, since deg(n) > 1 and deg(q'') > 2, we know that 

deg(u)deg(q’') - (deg(M) -f deg(q’')) -k 1 = (deg(M) - l)(deg(q’') - 1) > 0, 

and thus 


(73) deg(w)deg(q’') - (deg(u) -k deg(q’')) > -1. 

From IZa ([73]), we deduce that 

(g - 2)deg(u)deg(q’') -k deg(M)deg(q'') - (deg(u) -k deg(q"')) > 1, 

which is a contradiction to (ED). Thus (LZP3) is true, i.e., to is square-free. 

In order to get a contradiction in this subcase, we use another representation of to. By (16411 . and 
since gcd(n, p) = 1, we deduce that to can be written in the form 

(74) TO = TO 1 TO 2 , 

where mi, m 2 are monic polynomials of positive degrees such that gcd(TOi,TO 2 ) = I. (For example, one 
can take toi = n and m 2 = p®.) Set 

(75) 


a = deg(TOi) > I, 
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and 

(76) /3 = deg(m2) > 1. 

Without loss of generality, one can further assume that 

(77) a = deg(mi) > deg(m 2 ) = /3. 

Since deg(mi) > 1 and deg(m 2 ) > 1, we deduce from (Tfil) and Lemma HTT] that 

(78) d>(m) = d>(miTO 2 ) = d>(mi)$(m 2 ) > {q — l)^deg(mi)deg(TO 2 ) = {q — 

Since m is square-free, we deduce from (1551) and Lemma 12.81 that there exists an integer 5 S {—1,1} 
such that 

(79) a + j5 = deg(mi) -I- deg(TO 2 ) = deg(m) = deg(e(m -|- 1)) = deg('I'm(l)) = 

Since <5 > — 1, we deduce from (1781) and (1791) that 


$(m) -I- 5 


( 80 ) 


a + P > 


{q-lfal3-l 


Inequality (1801) is equivalent to the inequality 

(81) q{{af3)q — (2a/3 -I- a -|- /3)) + aP = {a(3)q'^ — (2a/3 -I- a -|- (3)q -I- a/3 < 1. 

Note that equality in (l80l) occurs if and only if i5 = — 1 and equality in (l78l) occurs. Since inequality 
(EHI is equivalent to inequality m, we should also note that the following is true: 

(ELZP) Equality in i81\} occurs if and only if S = —1 and equality in occurs. 

Since a > 1 and /3 > 1, we deduce that 

aft — {a + 13) + 1 = {a — l)(/3 — 1) > 0, 

and thus 


(82) a/3 > a -f /3 - 1. 

Note that equality in (l82l) occurs if and only if a = 1 or /3 = 1. 

Since g > 3, we deduce from (l82)) that 

(83) {oi/3)q — (2a/3 + a-\- (3) > Za(3 — {2a[3 -|- a -I- ,5) = aft — {a + f3) > —1. 

Since {af3)q — (2a/3 + a + f3) is an integer, we deduce from the above inequality that either 

(84) {af3)q — {2aft + a + f3) >0 


or 

(85) {a/3)q — (2a/3 + a + fi) = —1. 

Note that (1551) holds if and only if equalities in (1551) occur at the same time. This of course implies that 
(1851) holds if and only if g = 3, and a = 1 or /3 = 1. 

We consider the following subsubcases: 

• Subsubcase 2B(i). holds, i.e., {af3)q — (2a/3 + a + f3) >0. 

In this subsubcase, since a > 1 and /3 > 1, we see that 

(86) q{{af3)q —{2af3 + a +f3)) + af3 >1. 

Note that equality in (1551) occurs if and only 

(87) {al3)q - {2al3 + a +(3) =Q, 
and a = /3 = I. 

From (15T1) and (1551) . we deduce that equality in ((551) occurs, and it thus follows from the above remark 
that a = f3 = 1, and 

(88) {af3)q — (2a/3 -\- a + f3) =Q. 

Since a = /3 = 1, equation (155)) implies that g = 4. 
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In summary, we have showed in this subsubcase that g = 4, m = 1, and m = mim 2 , where mi,m 2 
are monic polynomials in F 4 [T] such that deg(mi) = deg(m 2 ) = 1 and gcd(mi,m 2 ) = 1. It then follows 
from (LZPO) and (LZPl) that m € Xg, where Xg is the set in Lemma [6. 101 This implies that we are in 
the exceptional case (EC-VIII), which is a contradiction. 

• Subsubcase 2B(ii). \85\) holds, i.e., {a(3)q — {2a(3 + a + j3) = —1. 

The remark following (1551) tells us that in this subsubcase, <7 = 3, and a=lor/3 = l. Ifa=l, we 
see from (1771) that /3 = 1. Thus, in any event, q = 3 and (3 = 1. 

Since q = 3 and ,5 = 1, we deduce from (|8T1) and (|85|) that a < 4, and therefore a £ {1, 2,3,4}. 

We contend that a = 1 or a = 2. Indeed, if a = 4, then one sees that equality in (1811) occurs, and it 
thus follows from (ELZP) that equality in (1751) occurs. This implies that 

(89) <i)(m) = $(mi)4>(m2) = (q — l)^a!/3 = 16. 

Since deg(TO 2 ) = ^5 = 1, we see that m 2 is a monic prime of degree one in F 3 [T]. Hence <I>(m 2 ) = 
3 deg(m 2 ) _ 1 = 3 _ 1 = 2 , and thus 

(90) $(mi) = 8. 

We should note that mi is square-free since m is square-free. Since a = deg(mi) = 4, either all monic 
prime factors of mi are of degree one or there exists a monic prime, say P, of degree at least 2 such 
that P divides mi. If the former holds, then mi is of the form 

mi = P 1 P 2 E 3 P 4 , 

where the Pi are distinct monic primes of degree one in F 3 [T]. Then 

$(mi) = $(Pi)$(P2)«'(-P3)4>(A) = - l)(3‘i®s(P2) _ l)(3deg(P3) _ l)(3deg(P4) _ 1) = 16, 

which is a contradiction to (IMl) . 

Suppose now that there exists a monic prime P of degree at least 2 such that P divides mi. Write 

mi = Pm^:, 

where m* is a monic polynomial such that gcd(m»,P) = 1. Since deg(mi) = a = 4, we see that 
2 < deg(P) < 4. 

If deg(P) = 4, then mi = P, and thus 

$(toi) = $(P) = - 1 = 3^ - 1 = 80, 

which is a contradiction to (IMl) . 

If 2deg(P) < 3, then deg(m*) > 1. We see from Lemma ITTI that 

<l)(m*) > (q — l)deg(m*) > 2. 

On the other hand, since 2deg(P) < 3, we deduce that 

$(P) = 3deg(P) _ 1 > 32 _ 1 = g 

Therefore 

$(m) = $(P)<i)(m*) > 16, 

which is a contradiction to (l90l) . Thus, by what we have showed above, we deduce that a G {1,2, 3}. 
Suppose now that a = 3. Recall that q = 3 and (3 = 1. We now deduce from (1751) that 

(91) 4 = „+^ = 4b4±i = 4M±f. 

q 3 

Since <5 = ±1, we find from (1911) that either <I>(m) = 11 or <I>(m) = 13. On the other hand, since 
(3 = deg(m 2 ) = 1, we deduce that mi is a monic prime of degree one, and it thus follows from (TM)) that 

$(pr) = $(mi)$(m 2 ) = $(mi)(3'^®®*'™^^ — 1) = 2$(mi) = 0 (mod 2), 

which is a contradiction to the fact that either <I>(m) = 11 or <I>(m) = 13. This contradiction implies 
that a = 1 or a = 2. 
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In summary, we have showed in Subsubcase 2B(ii) that g = 3, m = 1, and m = mim 2 , where mi, m 2 
are monic polynomials in F3[T] such that gcd(mi, m2) = 1, a = deg(mi) G {1, 2}, and /? = deg(m2) = 1. 
We therefore, by appealing to (LZPO), (LZPl), and (LZP3), hnd that m G Xiq, where Xiq is the set in 
Lemma |6.Ill This implies that we are in the exceptional case (EC-IX), which is a contradiction. 

In any event, by all of what we have showed above, we deduce that there exists a large Zsigmondy 
prime for {u,m), and therefore Theorem 16.161 follows immediately. 
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